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ABSTRACT 


Tho SDP-0 is u general-purpose stored -program 
computer which ha a boon designed for use ns tho core of 
the data ay atom of a email scientific spacecraft. It ia a 
serial, two* s-eompiemont , 10-bit-word machine* It has 
one level of Indirect addressing* and one hardware index 
register. To facilitate time-sharing operation there is a 
10-level priority interrupt system and a real time clock. 
The 4K memory is divided into 16 pages of 250 words 
each. There is a user and a monitor mode. Intorpage 
access is prohibited in user mode. 



THE HDP-3 ~ A COMPUTER DEHIUNED FUR BATA BYBTKMK 
OF SMALL SCIENTIFIC SPACECRAFT 


INTRODUCTION 

During the past decade gonorul-purptuto Htorod-progrum computer# have 
income an integral part of must form# of scientific uml technological endeavor* 
The omnipresence of computers result# from their flexibility; the game 
machine may ho used for many different application# by employing different 
program#* When a data handling or control system in needed it is usually 
cheaper and faster to use a mass-produced computer with a special program 
than to build a special-purpose system from scratch, 

One of the moat severe constraints on a small scientific spacecraft Is 
overall weight* Thin occurs because launch vehicle costs increase with in- 
creasing payload, Unfortunately, the power system components, particularly 
batteries and solar panels are heavy. Therefore the weight constraint leads to 
a power constraint. As a result., the power available to the telemetry system 
is limited* This, in turn, limits the transmitted data rate no matter how 
efficient a code is used* 

It is important to obtain as much data as possible from spacecraft because 
of their high cost* The data rate could bo increased by using high gain 
antennas on the spacecraft, but this is difficult Iwcause of weight restrictions* 
aiming problems, etc. Another approach is to increase the worth of each trans- 
mitted data bit, rather than increasing the actual data bit rate. In other words, 
we shall achieve a worthwhile purpose if we can build some sort of processor 
which removes redundancy from fcho data, and which in so doing uses less 
power than would have boon required to transmit the redundant data. 

For a number of years now it has boon customary to use special-purpose 
hard-wired data processor for the purpose of redundancy removal on board 
small scientific spacecraft. The problem is that the development of these 
special-purpose processors is expensive and time-consuming. If a stored- 
program computer were made an integral part of the spacecraft data system, 
then most special-purpose processors could be replaced by programs in the 
computer. Then, at the expense of some standardization, the difference be- 
tween the data systems on many different spacecraft becomes chiefly a dif- 
ference in computer programs. 

There are a number of advantages to using a computer in a spacecraft 
data system. It becomes feasible, for instance, to have checked-out spacecraft 
on the shelf — ready to have scientific experiments and programs inserted. 
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Thl* fun significantly decrease the lead time from experiment concept to launch. 
If an experiment Ml* before launch, it can he replaced with a backup ejqjeri- 
ment, if the computer 1* also used to control the operation of the experiments, 
then in many eases it can prevent the generation of redundant data, Thl* is 
more efficient than having to remove the redundant data from die data stream 
after Is is generated, In addition, the memory of the computer can be used for 
buffering data before transmission. The format of the transmitted data can 
even Ikj varied to suit conditions — either by inserting new programs or by 
using a self-adaptive program, 

This paper describes a new computer, the SDP-3, which has been designed 
for use us the core of the on-board data system of the proposed Advanced IMP 
spacecraft. In tills application all data are collected and transmitted under 
computer control, First, however, we will fly the computer off-line on the 
IMP-I (eye) spacecraft (probably in mid-1970) as an engineering experiment. 

In this way we will verify the reliability of the system and gain experience 
with the operational aspects of using an on-board computer without compro- 
mising the success of a mission. 


DESIGN GROUND RULES 


The 8DP-3 computer was designed to perform a number of functions in the 
Advanced IMP spacecraft. The first of these is programming of the scientific 
experiments. This includes sequencing operations in the experiment, control- 
ling experiment modes, selecting sensor ranges, and calibration of the experi- 
ments, 

The second function to be performed is data acquisition, In some cases, 
for instance randomly occurring cosmic ray events, this will be upon experi- 
ment request, Other measurements, such as magnetic field amplitude, are 
usually taken at uniformly spaced time intervals, IMP spacecraft are spin- 
stabilized j therefore data from directional sensors, for example plasma de- 
tectors, is most meaningful when sampled at uniform increments of spacecraft 
rotation. 


Data compression inoludes — among other techniques — statistical 
analyses, interpolation, prediction, spectral analyses, etc. An adaptive format 
will be used to permit transmission of the most important data out of the total 
supply of data available. In conjunction with the adaptive format, a buffering 
function allows less important data to be held until there is time to transmit it 
during period of low activity on the high-priority channels. 
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The computer must operate autunomou*ty without Intervention, It mu*t, 
however, Ihi imssibly to loud iHirtlone of program* or entire program* from tho 
ground in ease the telemetered <lutu *lmw* that .« different type **t import itiunt 
programming or data processing would Ihi udv.mugeou*. 

Naturally, the computer must uw its Uttie hardware and u* little power a* 
possible* It must uImo Im rugged and reliable. 


(iKNKHAL J>KHOMPTH>N OF THE KM»-8 


The organization of tho HI) P-3 computer reflect* the uIhjvo mentioned re* 
qulromonts, Itlsn tU— bit, serial, slngle-word-instruetlon, single-address 
machine. It hag 10 levels of priority intorrupt unci two motion — user and 
monitor — in order to effectively luindlo time-shared pr»H*o«*liiH, Tho memory 
consists of up to 230 page* of 230 word* each* A 13-pngo memory (4 diousnmt 
words) will bo flown on IM IM. bitorpuge access Im prohibited In the user mode, 

Tho Hi)P**a fouturoM onu level of indirect addressing and one hardware index 
register. Arlthmotie la done in two 1 e-complement fixed-point format* There Is 
a ehift-loft-and-normaliz© instruction, but other floating-point operations and 
multiplication and division must bo provided by software* 

Each HD P-3 instruction takes 04 bit times; this simplifies tho control hard- 
ware, At the end of an arithmetic operation the result may either bo put In tho 
AC (in which case the second operand is restored in the memory) or die result 
may be stored in the memory location formerly occupied by the second operand 
(in which case the first operand remains unaltered in the AC). 


The format of an instruction word is; 


CCCCOC F T LLLLLLLL, 

The 0-bit operation code CCCCCC allows 64 instructions of which 34 are being 
used. The flag bit, F, specifies indirect addressing if It is on and the tag bit, 
T, specifies Indexing If it is on. Addresses within a page are specified by die 
S-bit line number LLLLLLLL. 

There is a continuously running read-time clock which may be armed 
tinder program control to cause an interrupt at some selected time in the 
future. Also, die current value of die clock may be stored in the memory to 
mark the time of occurrence of some particular event, if there is a power 
outage, the computer marks Its place and automatically restarts when power 
is restored. 
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There are binary control output* width nay in# u*yd i** rnntroi experiments, 
Uu* telemetry system, and thy multiplexor vhMi commutate# thy itttfia from thy 
yjqjyrtimmts Into thy computer, 

lilt* BDP~Jl (excluding thy memory electronic*} will consist ol about don 
Fairchild LPDT M L circuit# with an ojiemting power disshiution of under two 
watts, Average dissipation will ijy oven ie** Imeauso whenever thy computer 
is idle* it enter* si dormant low -power mode in which only thy priority interrupt 
circuitry In energised. Thu volume in estimated to l*y ol thy order ol uno cubic 
inches and tho weight about i poiwds* 


8YKTKM BLOCK DIAGRAM 

Figure l in a Work diagram of Bio BDP-d computer system and iHirlpheml 
equipment* In the yontor of thu diagram we have the memory and tho arithmetic 
unit. To tho loft are tho dock galea, data gates, and command gate# which are 
used for communication with the scientific experiment#, These experiments are 
shown at the far left of the diagram, Kach experiment contains a Id-hit serial 
"transfer register" which functions as tho Interface Imtween the experiment 
and tho computer. The transfer registers are in pre-jMickaged modulus which 
are supplied to the experiment builder by the computer builder, Data and 
commando transfer aerially iHjtweon the transfer register in an experiment 
ana the computer memory under program control* 

Wordy may be Inserted into the memory of the computer da a PCM com- 
mand system (shown in the lower left-hand corner of Figure 1,) , The SDP-0 
haa an input channel which contains two registers which hold respectively the 
transmitted word and the uddreaa at which to atoro die word, When theae 
registers have been filled from the PCM command ayatem (this take a about 
half u aecond) fnatruction execution ia suspended for one instruction cycle 
while the now word ia stored in the memory* 

An output channel appears at the lower right of Figure 1 , It can continu- 
ously read out page 10 of the memory, one bit at a time, Into the telemetry 
ayatem. Whenever this channel needs another word from the memory, instruc- 
tion execution is also auapondod for one inatruction cycle, just as it is with the 
input channel. 

The priority interrupt system (right center of Figure L) accepts interrupt 
service requests. When a request is received, it handles Bio switching from 
tho program which is currently running to the Interrupt service routine appro- 
priate to the particular service request. Typical service requests come from 
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experiments, the PCM command system, th# real-time clock and the power 
*y*t® m, Tit® power system interrupt pve* ti 3 ms, warniig of cither an auto* 
math* or a manually activated shutdown of the spacecraft power system, Inter- 
rupt* f**om tit® real time clock (a 14-bit register which ie incremented once per 
instruction) occur when the clock overflow* (about twice per second) and when 
the clock compare* equal to the time register (Til), which 1* set under program 
control. 


ADDREEtHNil SCHEME 


Execution time in a serial computer increase* with increasing word length. 
Power drain also increase* as th. register* get longer. Iherefore a relatively 
sliort word length should be chosen. A spacecraft computer with a word length 
as short a* 12 bit* ha* been designed, 1, but for the Advanced IMP more flexi- 
bility than this computer provides is required. Blxteen bits appears to be a 
reasonable compromise for the word length. 


With a 10-blt word, and single word instructions, it is difficult to use many 
more than 8 bits for die address. Therefor® the address field was chosen to be 
exactly s bits which is convenient because it is half of the total word length. 

Thus an instruction can reference one of only 280 memory locations. These are 
chosen to be 288 contiguous locations and constitute a page of memory. The 
first page starts at location 0, die second page at location 238, etc* An 8-bit 
page register holds the number of the page which is currently being used* There 
can be up to 286 pages of 286 words each for a total of 85,836 memory locations, 

There is one 8-bit hardware index register. When indexing is specified, the 
contents of die index register are added (Modulo 256) to die address field of die 
instruction, Thus even by indexing there is no way of referencing a location 
outside die page in which an instruction is located, 

Indirect addressing, on the contrary, permits access to any location in the 
memory. When indirect addressing is specified, the first 8 bits of the referenced 
location are used to select the page and the second 8 bits are used to select die 
line within that page which is to be accessed. If indexing is also specified, the 
contents of the index register are then added (Modulo 258) to the 8 bits which 
specify the line number. 


1. R. A. Cliff, 


"The SPP4 Stored Program Computer,** IEEE Trans. AES-4, No. 6, Not. l%8< 
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4 secondary advantage ina* Is* gained lr**»ii the paged memory orswiMa^ 
Horn lit the siini'ecritft* Urn* t Mmpnter m«i4 l* time-shared *evecui 

program*. In artier to keep tim*o iiroamm* from Mm* aide It* ittftMgo ea**h 
other* one could pot them nt *e| wrote jutse*. kvopt for the indirect ntldre**- 
ing feature they would th*m lie u.w**lt* I** access one another* Accordingly tw** 
modes of toleration art* defined sit the HHfvt* In Hit* privileged or "monitor * 
mode indirect ntldrevsing futcdion* exactly a* desertfied above* In the "user** 
nettle* however* only the second * hits **l the w»*rd accessed Imp an indirect 
address are used, These liHi# siteetfy the lint* within the program** own page 
which In it* lie referenced. It n user program needs more than one i»age of 
memory, appropriate llnlatsttt lietween imges must lie supplied by the turn*— 
sharing monitor program* 


riMINc^ 

Timing In the HD P-3 Ik based on the lilt eltn*k which is derived from a 
crystal -controlled oscillator. Tht* frequency of tills oscillator is chosen u* be 
tt ihiwor of 2 times tlte desired telemetry system transmitted hit rate. We do 
tills because this hit rule is derived from the computer when the computer foods 
the transmitter directly * The hit period is i«22<<*» on IMP-L 


fable 1* shows the various functions that occur durin, nn Instruction cycle 
and the amount of time Hint ouch takes. The total cycle of the computer is 
broken down into two sub-cycles — the X (instruction) phase and the K (execu- 
tion) phase, 


tit t t * 

lUOiO 1, 

HPP-3 Timing 


Function l ilt Times Require d 


Address Instruction 

H 


Fetch and lie store Instruction 
Address Indr. Adr, Lee* and 

H 


Save Op. Code 
fetch and He store Indirect 

H 


Address location 

H 


Index Arithmetic 



I Phase Total 

40 

40 

Fetch Operand 

4 


Execute Operation 

X0 


Restore Operand/Save Result 

4 

>11 millin' 


E Phase Total 

24 

24 

Instruction Cycle Total 


04 
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During Ihc I Phase thy ItisU'mtitm i* i»fU-In**i and *iin*udod and thy effective 
address ut tin* tqmvMitl in ri*Hi|iuttni, lust, * hit lime* ary used to transmit the 
tiny mtmljer and inge monk*** »d tin- next msfrm test t*i the memory address 
register. Each id thysc ntttitljm; is s» nt Miudb ; ui»* two mimk-r# are sent 
simultaneously, Thy next f - hit p»*riu<k mv tr“ ■■* t*» teteli ami restore thy in- 
struction word* Thun, during tin* third interval, thy *»i**rutUM e*»ie is moved 
to the decodm »d thy address |iart of Mm lusti'm tton In moved to thy Huy 
register In easy indirect addressing In to In* dune, Tin* fourth set of * hit 
periods in used to letch mid restore Mu? indirect address tf thin has boon ro- 
questudi It nut, thy computer in idly fur s hit periods* Dur* in thy hint H lilt 
periods of tliu I phase thy cHcyflvy address uf thy operand is computed und sent 
to thy memory* If ttuloKln^ has Ihhm stHicificd it in done here*, if not* tho time in 
still esquired to transmit the address to thy memory address register. 

During thy K phase, thy ejicrund (if any) is tolchod, the operation specified 
l>y the operation code in performed, ami then cither thy operand in vestured in 
memory or the result of tile operation in stured in memory* The read and re- 
store yyyloM of the memory have been separated and the oporation execution 
played botwoeu them because in yetdain urograms the ability to operate di- 
rectly on a memory looation in mivuo*; s yeou«« In tho usual ease, in which the 
ojjorttnd in restored in memory, thin splitting produces no disadvantages. 


INSTRUCTION BET 

The instruction sot i'or tiro BI)P-8 in a compromise which hue been chosen 
to make the execution of the required function a relatively efficient while net 
requiring toe much hardware* 


'flier e are two kind a of instructions. One kind can oily be executed in 
monitor mode. In user mode they cause execution of an instruction cycle 
during which no operation is performed. These instructions are the ones which 
manipulate the page register, the Input/output hardware, or could otherwise 
cause trouble if used incorrectly. 

The other kind of instruction (the majority) may be used In either mode* 
Execution of any of the 10 instructions whose operation codes have not been 
assigned causes tho computer to execute an instruction oycio during which no 
operation is performed. Table 2, gives tho 04 assigned operations* 

The monitor mode instructions will be discussed first. The first of these, 
HALT, is used by the monitor program when there are momentarily no more 
' asks to perform* The HALT instruction turns off all power except that to the 
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and ilu* prloriH Interrupt HreuUrv* Piiwer to the output channel remain* 
«in it the channel I* enabled. Power to tlu* input channel i* controlled l*v tlu* 
PPM command *v*tem. II either tlu* Input channel or tlu* output channel re- 
quest* n memon aeeexs, tlu* computer l* turned »m for one instruethm eve It* 
.uul thru turn* <»ll again* Power to Hu* computer Ik restored and tlu* computer 
resume* execution of instruction* upon receipt of a priori tv Interrupt request. 

Tlu* m*.\t Urn* e instructions are used for eommunleutlon in either vilreetton 
with tlu* sMentifie experiments* Knelt one “xehunges tin* contents o| tlu* spec l - 
Hod me more location with n id-hit register in one of tlu* experiments, Tlu* 
particular experiment in selected hy a multiplexor which in controlled hy Con- 
troi Register A* The torn* instructions allow Heading execute pulsus (which 
load or unload the register in the experiment) either lief ore the exchange, after 
the exchange, or not at all, 


Table 2 . 


BDP-ll Instruction List 


Mnemonic 

Operation 

mm *mMe*w 

Monitor Mode Only 

HAIiT 

Stop and turn off power 

XMIA 

Exchange memory with input, execute pulses after 

XMIB 

Exchange memory with input, execute pulses before 

XMIN 

Exchange memory with Input, no execute pulses 

HINT 

Enable Interrupts 

DINT 

Disable Interrupts 

ENOC 

Enable Output Channel 

DSOC 

Disable Output Channel 

LDCA 

Load Control Register A 

LDCR 

Load Control Register D 

LDMR 

Load Interrupt Mask Register 

LDTR 

Load Time Register 

XMPL 

Exchange Memory With Page and Line Registers 

Either Mode 

LINK 

Subroutine and Interrupt Service Routine Linkage 

CMAC 

Compare Memory and AC 

TUNC 

Transfer Unconditionally 

TDXR 

Transfer and Decrement Index Register 
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Mnemonic 


Operation 


Either Mode 


TACZ 

Transfer if AC o 

TACM 

Transfer if AC " o 

TMQE 

Transfer if MQ Even 

TOVF 

Transfer if Overflow On 

SIBO 

Shift and Invert Bit Order 

RLAQ 

Rotate AC and MQ Left 

SLAG 

Shift Left AC 

SRAC 

Shift Right AC 

SRAQ 

Logical Shift Right AC and MQ 

ARAQ 

Arithmetic Shift Right AC and MQ 

RHMQ 

Rotate Right MQ 

NORM 

Floating Point Normalise AC and MQ 

STAC 

Store AC 

STMQ 

Store MQ 

STXR 

Store XR 

STCL 

Store Clock 

ST PL 

Store Page and Line (Mark Place) 

STIR 

Store Priority Interrupt Requests 

STZE 

Store Zero 

LDAC 

Load AC 

LDMQ 

Load MQ 

LDXR 

Load XR 

XMXR 

Exchange Memory with XR 

XMAC 

Exchange Memory with AC 

ADDA 

Add to AC 

ADDM 

Add to Memory 

SUBA 

Subtract from AC, Result in AC 

SUBM 

Subtract from AC, Result in Memory 

IORA 

Or (Inclusive) to AC 

IORM 

Or (Inclusive) to Memory 

ANBA 

And to AC 

ANDM 

And to Memory 

EORA 

Exclusive Or to AC 

EORM 

Exclusive Or to Memory 

MPAA 

Multiple Precision Add to AC 

MPSA 

Multiple Precision Subtract from AC 
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The LINT inutruetbrn enable# the Interrupt The interrupt nvntem 

In disabled by tht* DINT instruction* Likewiat* tin* output channel in enabled by 
the KNOC IriHtruflhm, It continue# to run until disabled bv a DSOf Jiwtruetbm* 

(Control Register A In used to control tht input multiplexor, the experiment 
power switches, and other miscellaneous tunettons* It in nut by the LIK’A in- 
struction arul holds data until the next time it In loaded, The Control Register 
It in similar except that It 1 m reset at the end of the instruction thu* net* it. 
Consequently the output line irom n stage of this register will earn* a tM bit* 
time-long pulse each time that stage in net to a i, 

IJ3MR loads a mask register which enn seieetlvelv disable any combination 
of interrupt level**, 

The Time Register which is compared to the real-time clock Is net by the 
LDTR Snotruction* 


XMPL Im a mark place anti branch instruction which in u«cd for subroutine 
linkage within the monitor, 

The first group of instructions which may be executed in either mode is 
made up of branching Instructions* The first of these, LINK, is a subprogram 
call* It exchanges the page register, line register, index register, carry flip- 
flop, and interrupt inhibit flip-flop with two words in memory. (Sect Figure 2,) 

In monitor mode the address field of the link instruction is taken modulo 22, in 
user mode it is taken modulo 1(1, The instructions LINK 10 through LINK 31 
are identical in execution to the servicing of interrupt requests on levels 0 
through 13 respectively. This instruction is explained more fully In the section 
of this paper on the priority interrupt system. 

CMAC skips the next sequential instruction if the referenced memory loca- 
tion and the AC are unequal*, otherwise, normal sequencing to the next sequential 
instruction prevails, This instruction is used for searching tables. 

TDXR transfers and decrements the index register by one if the index 
register is non-zero. If the index register is zero, this instruction has no ef- 
fect, It is used for controlling loops. 

The other transfer instructions are self-explanatory. 

The next set of Instructions Is used for shifting data in the AC and MQ. 

Quite a number of these are included to facilitate the various formatting 
functions the computer must perform. The S1BO instruction is of particular 


11 



PAGE 0 




co ^ ^ 

uj & 

cogZc* 

i Q *3 cu 


Ob CJ m 

Q <“5 
i/> _o 
Qu-o 



12 







iivtft Test* FtgWH* It * lilts l*t sliitt light in !<»*• Mt/, i*Ut *4 Mil' light 

t ml **t the* kill** tin* 4 i**i *il ilii - At* amt tin i* n it it* ttn- \i\ inn* paitietj* 

f.tt* JippitOitt |*ill *4 thiH ht'4 i*tit is tUVfHmg tin* »*idi i *4 |t«» t it -> lUheb hit it* 

l*\ tut ttnuhig igitul 4*i ii iv* ' i*|i * t'» VV»n**i u ■•.-*14 1 - .**jij** , *t\ii»tn» 

turn converter I* uned, tin* hit- are generated must |*-kt»it t*ii first* In oilier 
to do arithmetic* on mieh dal:* in the eomputer, it must first hi* turn' d *> round* 

Tin- NORM mst motion damn in l »g«m o shift h the \t* mid Ml) 1**11 

until the A(* contains u ttorimth/id fraction. It simuUmu*ousl\ ltt**rcti» ills 
tin* retereneed *n«*moi*v locution hi tin* number »4 hIuMs »*» *jutrcd i . bring tin* 

At* Into normalized form* This instruction is mod to , ♦ »if»j*esH data t<» flouting- 
point formnt before t nuiHinission, 

Tlu* next group of instruction:, is used lor ? ‘ u mg and lending tin* various 
registers* On fin* whole, they are* self-explanatory, HTIH stores tin* state of tin* 
10 priority Interrupt request lines, It in uho‘ 1 b\ an evaluation program whleh 
monitors* nmong other things, quean »g mi tin* priority interrupt s\strm. 

The arithmetic instructions appear in tin* la d group, Tin v include ad* 
dition, subtraction, AND, Inclusive Oil, and exclusive f Hi, The multiple pie- 
eiston operatic uiH funetioii Identically to the other addition and Hubtraetiou 
ope rati on b except that the carry flip-flop Ib not initialized beforehand* Tima 
whatever carry wan left over at the end ol the hod add or subtract in added to 
the renult of the operation. It in expected that multiple precision arithmetic* 
will normally be used in preference to floating-point arithmetic because of itB 
speed* Then conversion to floating-point form will be clone just prior to trans- 
mission of the data* The uhu of the multiple precision operations is shown In 
Figure 4, 


PRIORITY INTERRUPT SYSTEM 

The SDP-0 has Id priority interrupt lines* It also has a 10 -bit mask 
register which is set under program control* During the I phase of each in- 
struction, the logical AND of the 10 priority interrupt requests with the 10-bit 
mask register is used to set a shift register. Then the register is shifted until 
a one is detected at its output, If a one is detected, the number of shifts re- 
quired to produce it is equal to the level of the highest priority active request. 
If no one is detected, the computer continues its operation undisturbed. If a 
one is detected, the computer finishes the instruction which it is executing, 
Then it automatically executes a "LINK L 4 16" instruction (where L is the in- 
terrupt level). 
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The first word ol the program I** In* executed Ik the LDCA, Thin In caused 
Itv propi*eh i nit util/ inn pag** o, Urn* :Vd (4 ‘ -Ihj when the computer In loaded. 

The LDCA instruction loads a code Into the Control Register A which soleefs 
the desired experiment. Page 0, line 20 (4 • 10} 1m initialized with the Interrupt 
inhibit bit on, the monitor mode on, and the index register hits net to the num~ 
her of words In the buffer area. Consequently the computer Is in monitor mode, 
further Interrupts are inhibited, and the index register contains the number of 
words In the buffer when the XMIN instruction is executed. This instruction 
stores the input data ladlreetly in the last word of the buffer area. 

Then u;v TDXli instruction decrements the Index register and transfers to 
the LINK Instruction, The LINK instruction saves the monitor mode and Inter- 
rupts disabled states of the interrupt service routine and also saves the new 
value of the Index register. In addition it saves the address of the next sequential 
instruction, which is the first Instruction of the interrupt service routine, The 
LINK instruction restores the computer to the exact state it was in before it 
started the interrupt service routine* The next instruction to he executed is the 


Id 


♦»m* which would have l»t ch next in sequtuwe in Itn* original program if Hu* 
rut>t H**t'vU*t‘ routine bud nut been Imitated, A total of 5 instruction evek**t *»f 
delnv ha* occuried t«* thi* origami program, 

A** Interrupt requests are received, the interrupt service routine work n 
iatekwurd through thi* Ituifer area, »»m* woid at a time, Whim the Ituffer urea in 
lull, tin* TDXIt Imdrtrtlon will find the index register nt zero and will not trans- 
fer. Thu next ni*qut*ntlnl inn t ruction will mask nut further interrupt* on level 4, 
Then control in returned to tin* interrupted program through the I*IHK instrue- 
thm* All further request* fur service on level 4 will Ik* Ignored until tin* musk 
register in reset (after tin* buffer has Ijeen emptied by the user program). 

Figure* IS show* i ho timing of tin* priority interrupt tdmiiiry in some detail, 
Thu first line of the? ilgure in n time* Imat* showing a sequence of machine cycles 
divided Into I and K phases, The second lino show* a program which become* 
suspended as a result of an interrupt service request, An interrupt cycle (third 
line) performs the functions required to switch from the original program (second 
line) to the Interrupting program (fourth line), During the interrupt cycle the 
equivalent of a DINK instruction is executed, 

Let ua now investigate more closely the timing of the events which cause 
the switch from one program to another. Assume that an Interrupt service re- 
quest is initiated (line 5) during the f phase of the first machine cycle shown In 
the figure. This request Is not immediately recognized because the request 
lines ai’e tested only once per machine cycle — at the beginning of the l phase, 
as shown in line 0# The request will be recognized by the serial identification 
process (line 7) during the next machine cycle. 

Two flip-flops are set when the existence of a service request has been 
discovered. The interrupt flip-flop (line 8) causes the next machine cycle to be 
an interrupt cycle (LINK instruction) and is then reset. The interrupt inhibit 
flip-flop (line 9) is set to prevent further interrupts until the machine is ready 
to accept them. This flip-flop will be reset during the interrupt cycle if the 
fourth bit of the referenced word from the first half of the table of Figure 2 
contains a zero. Otherwise the interrupt Inhibit flip-flop remains set until it is 
reset-cither by an EINT instruction or by the LINK winch terminates the service 
program that is In the process of being initiated# 

Interrupt latency is defined to be the time which elapses between the initia- 
tion of a service request and the initiation of the corresponding service routine* 
Lino 10 shows this time for the example we have been discussing. The minimum 
latency (line 11) occurs if the service request occurs Just before the request 
lines are tested. In this case the latency is two machine cycles, or 128 bit times 
(abbreviated as 128J). The maximum latency (line 12) occurs if the service 
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request fust inisse* the time, Then the latency in it moemne cycle* or 
1024* Of course if the level in question i* masked m% by the mask register, 
the interrupt Inhibit flip-flop i* net, m * a higher priority reque* t occur* 
simultaneously, then the latency ran Income much larger. 


OUTPUT DATA 

Puts whirh are to In* output to the telemetry svstem are stored In the highest 
order page (page IS in the present svstemi of memory. Frame gynehnmlgfttltm 
pattern* and nny other bit* to lie transmitted are also stored in that page of the 
memory, When the output channel in enabled by the KNOC instruction, it starts 
at line 253 of page IS and rend* out the entire png'*, one word at ft time, into the 
telemetry system* The least significant bit of eneh word it transmitted first 
and the most significant bit last* The lust word rend out is tine 0, page IS? then 
the channel lecyclc* to line 233, The output of the channel is available in two 
forma — a aerial bit stream whieh enn be fed to u normal spacecraft digital data 
system, or ft bl-phase PCM form whieh is suitable for directly driving the modu- 
lator of a telemetry transmitter. 


The output channel in designed to work most efficiently with a 204«-bit 
frame length, Half of the 230-word page will just contain 204H bit#* Thun while 
one half of the output page is being transmitted, the other half can be filled with 
new data anti vice versa* A priority interrupt request is generated every time 
either line 235 or line 127 is read out into the telemetry system. When this oc- 
curs, the program which loads the output page knows that the first half or 
second half, respectively, of the output page is available to receive more output 
data* Figure 0 shows the data structure in the output page. 

Once enabled, the output channel continues to operate until disabled by a 
DSOG Instruction, 


CONCLUSION 

The detailed design of this computer is now complete* It has been simulated 
on our IBM 1800 computer. We also have an assembler running on the IBM 1800, 
We have nearly finished constructing a breadboard of the computer and we are 
working on the time-sharing monitor program which will be described lit a future 
paper. 
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